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(54) Interleaving method and apparatus, de-interleaving method and apparatus, and 
interleaving/de-interleaving system and apparatus 



(57) An interleaving apparatus comprises a first 
storing unit (2) for storing data to be transmitted and a 
first control unit (3) for controlling the first storing unit (2) 
so that the data to be transmitted is outputted from the 
first storing unit (2) with the data to be transmitted 
arranged in a matrix and at least either columns or rows 

FIG. 1 



of the data to be transmitted randomly rearranged, facil- 
itating the interleaving. The result is that biased distribu- 
tion of data, which leads to degtadatipn of the 
transmission quality, can be prevented relatively easily 
in a simple structure. 
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Description 

BACKGROUND OF THE INVENTION 
5 (1 ) Reld of the Invention 

[0001] The present invention relates to an interleaving method and a de-interleaving method, an Interleaving appa- 
ratus and a de-interleaving apparatus, an interleaving/de-lnterleaving system, and an interleavlng/de-lnterleaving appa; 
ratus, which can suitably rearrange a data array 

10 

(2) Description of Related Art 

[0002] In radio communications, there is a case where data transmitted from a transmitter to a receiver is affected 
by fading during transmission so that the data is changed to erroneous data differing from received contents. 

15 [0003] As a technique dealing with fading, there are interleaving and de-interleaving. Interleaving is a technique of 
rearranging an order of data to be transmitted, and outputting the data when the data is transmitted from a transmitter, 
for example. On the other hand, de-interleaving is a technique of rearranging an order of the interleaved data transmit- 
ted from the transmitter back to an order before interleaved. 
[0004] Interleaving is classified into block-interleaving and random-interleaving. 

20 [0005] Block Interleaving is to regularly rearrange an array of data. 

[0006] For example, data before block-interleaved are "DO. D1. D2, D3, ... and D383". Incidentally, the data will be 
described as "0, 1 . 2. 3, ... and 383", hereinafter. 

[0007] These 384 (0-383) of data are assumed to be. as shown In FIG. 22, arranged in a matrix of 24 rows by 16 
columns in a storing unit. When written, the data is rearranged In order in the direction of rows, and read out from each 
25 column (A'-P') in order. 

[0008] The data read out is reananged into "000". "016". "032". "048". "064", "080". "096", "112". "128", ri44". 
"160", "176", ... "351", "367". and "383". In a sequence of interleaved data, data numbers having been spaced at mostly 
1 5 of data are arranged such as "000", "01 6", "031" and so on. 

[0009] When reading of the last data "368" in the column A' is completed in reading the data, the leading data "001" 
30 In column B' is next read out. At the ending/beginning of other column, the data is read out in the similar manner. When 
the last data "383" is read out, the leading data in column A' is next read out. 

[0010] On the other hand, when the receiver receives block-interleaved data, the receiver rearranges the data in 
the order of the data before interleaved by performing the reverse processing. 

[001 1 ] The block-interleaved data is affected by fading during transmission while transmitted from the transmitter to 
35 the receiver, changed into contents different from the transmitted contents, and received with burst errors by the 
receiver Assuming that burst errors generate in the data in column B' (001, 017, 033, 049, 065, 081, 097, 1 13, 129, 
145. 161. 177. 193, 209, 225, 241, 257. 273, 289, 305, 321. 337, 353 and 369) shown in FIG. 22. for example. 
[0012] The receiver de-interleaves the received data to rearrange the data in the order before interleaved in the 
transmitter (000, 001, 002, 003, 004. ... 381. 382 and 383). 
40 [001 3] The erroneous data continuously generated in the transmitted data is thereby regularly distributed. Namely, 
the erroneous data is spaced at every 1 5 data numbers so as to be distributed and arranged in the data (000-383). 
[001 4} The erroneous data is corrected by an error correcting function in consideration of a relation with the preced- 
ing/following data. 

[0015] Accordingly, block interleaving/block de-Interleaving facilitate correction of continuous en-ors by regularly 

46 distributing the errors, as above. 

[001 6] When burst errors generate in the leading data "00 V in column B' to the data "1 30" in column C, for exam- 
ple, the erroneous data distributed in the de-interleaved data "0-383" might be continuously placed as "001" and "002". 
In such case, it possibly occurs that the enrors cannot be corrected by the error correcting function. 
[0017] On the other hand, random interleaving is to randomly rearrange an array of data. 

so [0018] FIG. 23 is a diagram illustrating random interleaving. As shown in FIG. 23, random interleaving is to rear- 
range the data by writing the data in the order of described numbers in a storing unit and reading the data in alphabet- 
ical order. 

[0019] In the case where the data is randomly written in the storing unit in random interleaving, the data "0-383" is 
randomly written in a matrix of 24 rows by 16 columns in the storing unit, as shown in FIG. 24, for example. 
55 [0020] If the data is read out in the order ananged in the row when read out from the storing unit, the data read out 
is rearranged in the order of "000", "255", "127". "063", "031", "015", "263", "240", "376". "251", "125", "123", "061", 
"030" and "271". 

[0021 ] The random-interleaved data are rearranged, not following the rule that the block-interleaved data is spaced 
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FIG. 4 is a block diagram showing an aspect of an interleaving/de-interleaving apparatus according to this Inven- 
tion; 

FIG. 5 is a block diagram showing a structure of an MS according to a first embodiment of this Invention; 
FIGS. 6 through 8 are diagrams lor Illustrating interleaving performed in an interleaving unit according to the first 
6 embodiment of this invention; 

FIG. 9 is a diagram showing data interleaved by the interleaving unit according to the first embodiment of this inven- 
tion; 

FIG. 10 Is a block diagram showing an Interleaving apparatus according to the first embodiment of this invention; 
FIG. 1 1 is a block diagram showing a detailed structure of a first RAM read processing unit according to the first 
10 embodiment of this invention; ^ 

FIGS. 12(a) through 12 (d) are time charts for illustrating a schematic operation of a shift register in a one row gen- 
erating circuit according to the first embodiment of this invention; 

FIG. 1 3 is a block diagram showing a de-Interleaving apparatus according to the first embodiment of this invention; 
FIG. 1 4 is a block diagram showing a structure of a de-Interleaving unit according to a first modification of the first 
15 embodiment of this invention; 

FIG. 15 is a diagram showing values outputted from an A column generating circuit, a one row generating circuit 
and an adder according to the first modification of the first embodiment of this invention; 
FIG. 16 is a block diagram showing a structure of an interleaving unit according to the first nmJification of the first 
embodiment of this invention; 

20 FIG. 1 7 is a block diagram showing a de-interleaving unit according to a second embodiment of this Invention; 

FIG. 18 is a block diagram showing an interleaving apparatus according to the second embodiment of this inven- 
tion; 

FIG. 19 Is a block diagram showing an error correction encoding unit having an Interleaving function according to 
another embodiment of this invention; 
25 FIG. 20 is a block diagram showing an error correction decoding unit having an interleaving function and a de-inter- 
leaving function according to another embodiment of this invention; 

FIG. 21 is a block diagram showing an interleaving unit according to still another embodiment of this invention; 
FIG. 22 is a diagram for illustrating block interleaving; 
FIGS. 23 and 24 are diagrams for illustrating random Interleaving; and 
30 FIG. 25 through 32 are diagrams for illustrating interleaving (24[4[2x2]x6[3x2]]x 16[4[2x2]x4[2x2]]). 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

(a) Description of Aspects of the Invention 

35 

[0053] Hereinafter, description will be made of aspects of the present invention with reference to the drawings, 
[0054] FIG 1 is a block diagram showing an aspect of an interleaving apparatus according to this invention. In FIG. 
1 , an interleaving apparatus 1 interleaves data to be transmitted, which has a first storing unit 2 for storing the data to 
be transmitted, and a first control unit 3 for controlling the first storing unit 2 to output the data to be transmitted from 

40 the first storing unit 2 with the data to be transmitted arranged in a matrix and at least either columns or rows thereof 
randomly rearranged. Incidentally, data to be transmitted (D000-D383) shown in FIG. 1 is merely an example. 
10055] Accordingly, in the interleaving apparatus 1 , the first control unit 3 controls the first storing unit 2 to output 
the data to be transmitted from the first storing unit 2 with the data to be transmitted arranged in a matrix and at least 
either columns or rows thereof randomly rearranged, by using relatively easy interleaving in a simple structure, thereby 

45 preventing biased distribution of error data which leads to degradation of the transmission quality. 

{0056] FIG. 2 is a block diagram showing an aspect of a de-interleaving apparatus according to this invention. In 
FIG. 2. a de-interleaving apparatus 4 de-interleaves received data. The de-interleaving apparatus 4 has a second stor- 
ing unit 5 for storing the received data, and a second control unit 6 for controlling the second storing unit 5 to output the 
received data in a state before the received data was interleaved from the second storing unit 5 by arranging the 

50 received data in a matrix, and randomly rearranging at least either columns or rows thereof. Incidentally, received data 
(D000-D383) shown in FIG. 2 is merely an example. 

[0057] Accordingly, in the de-interleaving apparatus 4, the second control unit 6 controls the second storing unit 5 
to output the received data in a state before interleaved from the second storing unit 5 by arranging the received data 
in a matrix and randomly rearranging at least either columns or rows of thereof, by using relatively easy de-interleaving 
55 in a simple structure, thereby preventing biased distribution of error data which leads to degradation of the transmission 
quality. 

[0058] FIG. 3 Is a block diagram showing an aspect of an interleaving/de-interleaving system according to this 
invention. In FIG. 3. an Interleavlng/de-interleaving system 7 has an interleaving apparatus 1 for interleaving data to be 
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the transmission quality. 

[0042] The present invention further provides a de-interleaving method comprising the steps of an'anging received 
data having been interleaved in a matrix, and randomly rearranging at least either columns or rows of the data, and out- 
putting the data in time series, thereby outputting the received data in the order before the received data was inter- 
5 leaved. 

[0043] According to the de-interleaving method of this invention, received data having been interleaved is arranged 
in a matrix, at least either columns or rows thereof are randomly rearranged, and the data is outputted In time series, 
by using relatively easy de-interleaving, thereby preventing biased distribution ot error data which leads to degradation 
of the transmission quality " 

10 [0044] The present invention still further provides an interleaving apparatus for interleaving data to be transmitted 
comprising a first storing unit for storing data to be transmitted, and a first control unit for controlling the first storing unit 
so that the data to be transmitted is outputted from the first storing unit with the data to be transmitted arranged in a 
matrix and at least either columns or rows of the data to be transmitted randomly rearranged. 
[0045] According to the interleaving apparatus of this invention, the first control unit controls the first storing unit to 

15 output the data to be transmitted from the first storing unit with the data to be transmitted arranged in a matrix and at 
least either columns or rows thereof randomly rearranged, by using relatively easy interleaving in a simple structure, 
thereby preventing biased distribution of error data which leads to degradation of the transmission quality, 
[0046] The present invention still further provides a de-interleaving apparatus for de-interleaving received data 
comprising a second storing unit for storing the received data, and a second control unit for controlling the second stor- 

20 ing unit so that the received data is outputted from the second storing unit in a state before the receive data was inter- 
leaved by arranging the received data in a matrix and randomly rearranging at least either columns or rows of the 
received data. 

[0047] According to the de-interleaving apparatus of this invention, the second control unit controls the second stor- 
ing unit to output the received data from the second storing unit in a state before the received data was interleaved by 
25 arranging the received data in a matrix and randomly rearranging at least either columns or rows thereof, by using rel- 
atively easy de-interleaving in a simple structure, thereby preventing biased distribution of error data which leads to 
degradation of the transmission quality 

[0048] The present invention still further provides an interleaving/de-lnterleaving system comprising an interleaving 
apparatus for interleaving data to be transmitted and a de-interleaving apparatus for receiving the transmitted data 

30 interleaved by the interleaving apparatus to de-interleave the transmitted data, wherein the interleaving apparatus out- 
puts the data to be transmitted with the data to be transmitted arranged in a matrix and at least either columns or rows 
of the data to be transmitted randomly rearranged, and the de-interleaving apparatus outputs received data in a state 
before the transmitted data was Interleaved by arranging the received data in a matrix and randomly rearranging at least 
either columns or rows of the received data. 

35 [0049] According to the interleaving/de-interleaving system of this invention, the interleaving apparatus outputs the 
data to be transmitted with the data to be transmitted arranged in a matrix and at least either columns or rows thereof 
randomly rearranged, while the de- interleaving apparatus outputs received data in a state before interleaved by arrang- 
ing the received data in a matrix and randomly rearranging at least either columns or rows thereof. It is thereby possible 
to prevent biased distribution of data relatively easily in a simple structure even if burst errors generate in interleaved 

40 data, which leads to prevention against degradation of the transmission quality 

[0050] The present invention still further provides an inter! eaving/de- interleaving apparatus for transmitting/receiv- 
ing interleaved data to/from an opposite interleaving/de-lnterleaving apparatus comprising an interleaving apparatus for 
outputted data to be transmitted to the opposite interleaving/de-interleaving apparatus with the data to be transmitted 
arranged in a matrix, and at least either columns or rows of the data to be transmitted randomly rearranged, and a de- 

45 interleaving apparatus for outputting received data interleaved in the opposite interleaving/de-interleaving apparatus in 
a state before the received data was interleaved by arranging the received data in a matrix, and randomly rearranging 
at least either columns or rows of the received data. 

[0051] According to the inter! eaving/de- inter leaving apparatus of this Invention, the interleaving apparatus and the 
de-interleaving apparatus randomly rearrange data to be transmitted and randomly rearrange received data, thereby 
50 preventing degradation of the transmission quality of the transmitted data and received data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0052] 



55 



FIG. 1 is a block diagram showing an aspect of an interleaving apparatus according to this invention; 

FIG. 2 is a block diagram showing an aspect of a de-interleaving apparatus according to this invention; 

FIG. 3 is a block diagram showing an aspect of an Interleaving/de-interleaving system according to this invention; 
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at every 15 data numbers, when compared with the block-interleaved data. 

10022] When reading of the last data "232" in the first row is completed in reading the data, the leading data "1 1 6" 
in the second row is then read^t. The reading of the ending/beginning of the data in other row is performed in the sim- 
ilar manner. When the last dS^^l^ls read out. the leading first row is next read out. f 
5 [0023] On the other handMsin the receiver receives the random-interleaved data, the data random-interleaved fe 
rearranged in the order of the Q^^a before random-interleaved in the reverse processing. 

[0024] The random-interleaved data is affected by fading during transmission when transmitted from the transmitter 
to the receiver so as to be changed to contents different from the transmitted contents, and received with burst errors 
by the receiver. Assuming that burst errors generate in the data in the second row (116, 314, 206. 103, 307, 153, 076, 
10 038, 019, 009, 026, 130, 065, 288. 144 and 328) shown In FIQ. 24, for example. 

[0025] The receiver de-interleaves the received data to rearrange the data in the order before interleaved in the 
transmitter (000. 001 , 002, 003. 004, 381 , 382 and 383). 

[0026] The erroneous data (116. 314, 206, 103, 307, 153; 076, 038. 019, 009, 260, 130, 065, 288, 144 and 328) 
having continuously generated in the transmitted data is irregularly distributed in the data (000-383). 
15 [0027] The erroneous data is corrected by the error correcting function in consideration with a relation with the pre- 
ceding/following data. 

[0028] Next. assute||hat; burst errors generate in the data (198. 099. 305. 152, 332. 166. 083, 041. 276. 197. 
354, 177. 088, 300, 1®^p331) in the 14th row shown in FIG. 14. 

(0029] The erroneous data is distributed in the data (000-383), but each erroneous data is placed in the neighboring 
20 positions to each other when rearranged into the state before random-Interleaved. 

[0030] Namely, "083" and "088", "150" and "152". "197" and "198". "300" and "305". and "331" and "332" in the erro- 
neous data are distributed in totaling 384 (000-383) of data, but the erroneous data is placed in the neighboring posi- 
tions to each other, which cannot be possibly con-ected by the error correcting function. 

[0031] In such case, errors having generated in bursts are randomly distributed in random interleaving/random de- 
25 interleaving. However, positions of the distributed errors are locally close to each other, which leads to deviation of the 
distribution. 

[0032] Next, assuming that 65536 (256 x 256) of data are arranged in a matrix of 256 rows by 256 columns in the 
storing unit. 
[0033] When- 

30 ■ iP- # : - 

i'= 129(i + j)mod256 M^-- 0) 

j' = [P(5) • (i + 1)]-1 mod256 (2). 

35 the data is written in the order of the i-th row and the j-th column, and read out in the order of the i1 -th row and the jl-th 
column. 

[0034] In the above formulae (1) and (2). ^ = (i + j) mode 8 , P(0) = 17. P(1) = 37. P(2) = 19. P(3) = 29. P(4) = 41, 
P(5) = 23, P(6) = 13 and P{7) = 7 (i, j, i', j' = 0, 1-8). 

[0035] The data is written in the storing unit in the order of the i-th row and the j-th column (the 1 st column and the 
40 1st row, the 1st row and the 2nd column. .... the 1st row and the 256th column, the 2nd row and the 1st column, ... and 
the 256th row and the 256th column), and read out in the order of the i'-th row and the j'-th column from the storing unit. 
[0036] (X mod y) represents a remainder generated when x is divided by y 

[0037] Ho)Mrer}|f^br!cation of an interleaving apparatus which reads according to the above formulae (1 ) and (2) 
is not easy sin^^ ^aliner ot random generation is complicated. 
45 [0038] Fa^pt^f iof a de-interleaving apparatus which de-interleaves the data interleaved in theM?ove manner is 
also not easy. ' 

SUMMARY OF THE INVENTION 

50 [0039] In the light of the above problems, an object of the present invention is to prevent biased distribution of data 
by using relatively easy interleaving in a simple structure. 

[0040] The present invention therefore provides an interleaving method comprising the steps of arranging data to 
be transmitted in a matrix, and randomly rean-anging at least either columns or rows of the data and outputting the rear- 
ranged data in time series. 

55 [0041 ] Acct^r^iingitp the interleaving method of this invention, data to be transmitted is rearranged by arranging the 
data to be traiUmit^in a matrix and randomly rearranging at least either columns or rows tN^fpf, and outputted in 
time series, by using relatively easy interleaving even if burst errors are generated in the data transmitted due to 
an effect of fading during transmission, thereby preventing biased distribution of the data whichit^ds to degradation of 
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transmittecl. and a de-interleaving apparatus 4 for receiving the transmitted data interleaved in the interleaving appara- 
tus 1 to de-interleave the data, wherein the interleaving apparatus 1 outputs the data to be transmitted with the data to 
be transmitted arranged in a matrix, and at least either columns or rows thereof randomly rearranged, and the de-inter- 
leaving apparatus 4 outputs received data in a state before the transmitted data was interleaved by arranging the 

5 received data in a matrix, and randomly rearranging at least either columns or rows thereof. 

[0059] Accordingly, in the interleaving/de-interleaving system 7, the interleaving apparatus 1 outputs the data to be 
transmitted with the data to be transmitted arranged In a matrix, and at least either columns or rows thereof randomly 
rearranged, whereas the de-interleaving apparatus 4 outputs the received data in a state before the transmitted data 
was interleaved by arranging the received data in a matrix, and randomly rean-anging at least either columns or rows 

10 thereof, thereby preventing biased distribution of data which leads to degradation of the transmission quality, relatively 
readily, in a simple structure even when burst errors generate in the interleaved data. 

[0060] FIG. 4 is a block diagram showing an aspect of an interleaving/de-interleaving apparatus according to this 
invention. In FIG. 4, an interleaving/de-interleaving apparatus 8A transmits/receives interleaved data to/from an oppo- 
site Interleaving/de-interleaving apparatus 8B. The interleaving/de-interleaving apparatus 8A has an interleaving appa- 

75 ratus 1 for outputting data to be transmitted to the opposite interleaving/de-interleaving apparatus 8B with the data to 
be transmitted arranged in a matrix, and at least either columns or rows thereof randomly rearranged, and a de-inter- 
leaving apparatus 4 for outputting received data having been interleaved in the opposite interleaving/de-interleaving 
apparatus SB in a state before the received data was interleaved by arranging the received data in a matrix, and ran- 
domly rearranging at least either columns or rows thereof. 

20 [0061] Accordingly, in the interleaving/de-interleaving apparatus 8A or 88, the interleaving apparatus 1 and the de- 
interleaving apparatus 4 randomly rearrange data to be transmitted, and randomly rearrange an array of received data, 
thereby preventing degradation of the transmission quality of the data to be transmitted and the received data. 

(b) Description of Embodiments of the Invention 

25 

[0062] Hereinafter, embodiments of this invention will be described with reference to the drawings, 
(bl) Description of a First Embodiment 

30 [0063] A first embodiment will be described by way of an example in which a mobile station and a base station carry 
out CDMA (Code Division Multiple Access) connection using a spread spectrum technique in a portable telephone sys- 
tem. 

[0064] The following description will be made in the case where signals are transmitted/received between each 

mobile station (MS) and the base station (BS). 
35 [0065] FIG. 5 is a block diagram showing a structure of an MS according to the first ent>odiment. As shown in FIG. 

5. the MS 50 comprises a receiver 50-a, a de-spreader 50-b. a data extracting unit 50-c, a de-interleaving unit 50-d, an 

error correction decoding unit 50-e, an en'or delecting unit 50-f, a CPU 50-g, an error detection encoding unit 50-h, an 

error correction encoding unit 50-i, an interleaving unit 50-j. a signal assembling unit 50-K a spreader 50-1, a transmitter 

50-m, a duplexer 50-n and an antenna 50-p. 
40 [0066] TTie receiver 50-a modifies a signal received via the antenna 50-p and the duplexer 5D-n Into a signal easily 

processable by the de-spreader 50-1. 

[0067] For example, the receiver 50-a not only down-converts a signal (radio frequency received signal: RF signal) 
received via the antenna 50-p and the duplexer 50-n into an intermediate frequency signal (IF signal) to separate the 
signal into I channel components and Q channel components, but also converts each of the components (I channel 

45 components and Q channel components) from analog to digital to generate a digital signal. 

[0068] Next, the de-spreader 50-b separates a desired signal from a digital signal sent from the receiver 50-a using 
a de-^reading code. The data extracting unit 50-c extracts data from the signal separated by the de-spreader 50-b. 
[0069] The error correction decoding unit 50-e decodes data de-interleaved by the de-interleaving unit 50-d, and 
connects an error included in the data using an error con'ecting code. For example, an error is corrected using a parity 

50 check bit added when data (main signal) is transmitted, and the parity check bit is deleted in decoding and correcting. 
[0070] The error detecting unit 50-f detects an error detecting bit added when the data (main signal) is transmitted 
on the basis of a bit structure of the error detecting bit previously set. Information or data about an error or the like 
detected by the error detecting unit 50-f is notified the CPU 50-f. 

[0071 ] The error detection encoding unit 50-h encodes the error detecting bit to be used to detect an error and adds 

55 the error detecting bit to data sent from the CPU 50-g. The error connection encoding unit 50-i adds the en'or correcting 
code, which is to be used for error correction, to the data sent from the error detection encoding unit 50-h. 
[0072] The signal assembling unit 50-k assembles interleaved data to form a signal format suited for transmission. 
The spreader 50-1 converts a signal sent from the signal assembling unit 50-k into a spread signal using a predeter- 
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mined spreading code. 

[0073] The transmitter 50-m modifies a signal sent from the spreader 50-1 into a signal to be transmitted. 
[0074] For example, the transmitter 50-m converts each component (I channel or Q channel) of a digital signal sent 
from the spreader 50-1 into an analog signal in digital/analog conversion. The transmitter 50-m up-converts an inter me- 
5 diate frequency signal (IF signal) into a radio frequency signal (RF signal) after orthogonal-modulating the signal Into 
an orthogonal-modulated signal. 

[0075] The radio frequency signal is transmitted to the outside via the duplexer 50-n and the antenna 50-p. 

[0076] The interleaving unit (interleaving apparatus) 50-] interleaves data to be transmitted. 

[0077] In concrete, the Interleaving unit 50-j arranges data to be transmitted in a matrix, randomly rearranges rows 
10 and columns of the data, and outputs the rearranged data in time series. 

[0078] Assuming that a series of data to be transmitted consists of 384 (000-383) of data. 

[0079] The data (000-383) is, as shown in FIG. 6, arranged in a matrix (16 columns by 24 rows), after that, columns 

of the data are rearranged, as shown in FIG. 7. As shown In FIG. 6, the columns (A to P) are arranged in alphabetical 

order, but the data is rean'anged in the order of A. P. J. ... and so on by rearranging the columns of the data, as shown 
16 in FIG. 7. 

[0080] After that, the rows of the data (000-383) are rearranged, as shown in FIG. 8. As shown in FIG. 7, the rows 
(1-24) are arranged in the order numbered, but the rows are rearranged in the order of 1, 16, 19, 10, 17. ... and so on 

by the rearranging the rows, as shown in FIG. 8. 

[0081] The data arranged in a matrix as shown in FIG. 8 is read out in order column by column, beginning with 
20 "000" in column A. whereby the order in which the data has been arranged Is randomly rearranged. Namely, the read 
data is irregularly rearranged, as shown in FIG. 9. 

[0082] FIG. 10 is a block diagram showing the interleaving apparatus 50-j according to the first embodiment of this 
invention. As shown in FIG. 10. the interleaving apparatus 50-] comprises an Interleaving RAM (Random Access Mem- 
ory) 51 and a control processing unit 52. 
25 [0083] The interleaving RAM (first storing unit) (hereinafter referred as lirst RAM 51 ") stores data to be transmitted. 
[0084] The control processing unit (first control unit) 52 (hereinafter referred as lirst control processing unit") con- 
trols the first RAM 51 so that the data to be transmitted Is transmitted from the first RAM 51 with the data to be trans- 
mitted arranged in a matrix and rows or columns thereof randomly rearranged. 

[0085] To this end, the first control processing unit 52 comprises a write processing unit 60 (hereinafter referred as 
30 "first write processing unit") and a read processing unit 70 (hereinafter referred as "first read processing unit 70) . 

[0086] The first write processing unit 60 performs a control to write data in the first RAM 51 , which outputs an i 
address and an enable signal (not shown). The first writing processing unit 60 writes signals sent from the error correc- ^ 

tion encoding unit 50-i in order of addresses. 

[0087] To this end, the first write processing unit 60 comprises a counter 61 , as shown in FIG. 10. The counter 61 
35 generates count values from "0" to "383". The counter 61 counts up the value in ascending order, and again counts from 
"0" when the count value reaches the maximum value. 

[0088] Each of the count values (0-383) is used as an address for input data. The first data "000", for example, is 
stored in the 0th address with a count value "0" outputled from the counter 61 as an address. The 107th data is stored 
in the 106th address with a count value *'^0S" as an address. 
40 [0089] The read processing unit (first read processing unit) 70 generates an address used to read the data to be 
transmitted from the first RAM 51 with the data to be transmitted stored in the first RAM 51 arranged in a matrix and 
columns and rows thereof randomly rearranged, so as to read the data. 

[0090] The first read processing unit 70 reads the data (refer to FIG. 6) having been arranged in a matrix and held 
in the first RAM 51 from the first RAM 51 in a data array shown in FIG. 9. 
45 [0091] To this end. the first read processing unit 70 comprises an A column generating circuit 71 , a one row gener- 
ating circuit 72 and an adder 73. 

[0092] The A column generating circuit (column number generating unit) 71 randomly generates a column number, 
which generates any one of 24 numbers (a multiplex of 16 or 000 among 000-383) in column A shown In FIG. 8. The A 
column generating circuit 71 generates 24 numbers In column A within one cycle , then is reset when completing gen- 

50 eration of 24 numbers and shifting to the next cycle, and again outputs 24 numbers in column A. Additionally, the A col- 
umn generating circuit 71 outputs a carry pulse to the one row generating unit 72 when the cycle is changed. 
[0093] The one row generating unit (row number generating unit) 72 generates a row number, which generates any 
one of 16 numbers (000-015) in one row shown in FIG. 8. The one row generating unit 72 randomly changes row num- 
bers to be outputted each time all 24 column numbers in column A are outputted (in each cycle of the A column gener- 

55 ating circuit 71). When the one row generating circuit 72 completes generation of 16 numbers (000-015), the one row 
generating circuit 72 is reset, thereby again outputting 16 numbers in one row. 

[0094] The adder 73 outputs a value obtained by adding numbers outputted from the A column generating circuit 
71 and the one row generating circuit 72 as a read address for the first RAM 51 . 
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[0095] Table 1 below shows an example of data outputted from the A column generating circuit 71 , the one row gen- 
erating circuit 72 and the adder 73. 



[table 1] 



Example of output data 




t1 


t2 


t3 




t22 


t23 


t24 


t25 


t26 


t27 




t46 


t47 


Output of A column gen- 
erating circuit 


000 


240 


288 




112 


304 


368 


000 


240 


288 




112 


304 


Output of one row gener- 
ating circuit 


000 


000 


000 




000 


000 


000 


015 


015 


015 




015 


015 


Output of adder 


000 


240 


288 




112 


304 


368 


015 


255 


303 




127 


319 



[0096] As shown in Table 1 above, during timings t1 to t24, the A column generating circuit 71 outputs a different 
column number at each timing, whereas the one row generating circuit 72 outputs the same row number. At a timing 
t25 when 24 numbers having been outputted from the A column generating circuit 72 have taken a round, the one row 
20 generating circuit 72 outputs the next number. While numbers sent from the A column generating circuit 71 are taking 
a round (one cycle), the same number is outputted from the one row generating circuit 72. Only after numbers for 24 
cycles are outputted from the A column generating circuit 71 , the one row generating circuit 72 completes outputting of 
numbers (16 numbers from 000 to 015) for one cycle. 

[0097] Although numbers or the like outputted from the circuits 71 and 72, and the adder 73 after a timing t47 in 
25 Table 1 above, the A column generating circuit 71 outputs 24 numbers in a cycle, whereas the one row generating circuit 
. 72 outputs the same number in the same cycle, and outputs a different number each time the cycle is changed. 
[0098] When attention is given to a timing t26 in Table 1 above, a value (read address) outputted from the adder 73 
Is a sum of "240" outputted from the A column generating circuit 71 and "015" outputted from the one row generating 
circuit 72. 

30 [0099] FIG. 1 1 is a diagram showing a detailed structure of the first read processing unit 70 according to the first 
embodiment of this invention. The first read processing unit 70 shown in FIG. 1 1 comprises the A column generating 
circuit 71 . the one row generating circuit 72. the adder 73 and an AND circuit 74. 

[0100] The A column generating circuit 71 comprises, as shown In FIG. 1 1, an EX-OR (exclusive OR) circuit (here- 
inafter referred merely as "EX-OR") 75-a. a shift register 75-b, a setting control unit 75-c, a first selecting circuit 71 -a, a 
35 second selecting circuit 71 -b, a third selecting circuit 71 -c and an AND circuit 71 -d. The A column generating circuit 71 
generates 24 numbers (refer to FIG. 8) in column A using data of 9 bits. 

[0101] Tlie shift register 75-b holds data of 9 bits, which comprises flip-flops (hereinafter referred as "FF") 75-b1 
through 75-b9. 

[01 02] The FFs 75-b1 through 75-b9 each holds a bit of "1 (High)" when activated under a control of the setting con- 
40 trol unit 75-c performing a control when the apparatus is activated. 

[01 03] Data held in the shift register 75-b is successively shifted according to a clock (CLK). Bits outputted from the 
FF 75-bg and the FF 75-b6 undergo an exclusive-OR operation in the EX-OR 75-a, then a resulting bit is held as a lower 
bit In the FF75-b1. 

[01 04] Table 2 below shows an example of transition of a bit structure held in the shift register 75-b. 

45 

[Table 2] 

Example of transition of a bit structure 

Lower Higher 
Order Order 

111111111 001111111 000011111 000000111 110000001 

\ / \ / \ / \ 

011111111 000111111 000001111 lOOOOOOll 
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[01 05] The first to third selecting circuits 71 -a through 71 -c and the AND circuit 71 -d monitor data of 9 bits outputled 
from the A column generating circuit 71 . 

[0106] The first selecting circuit 71-a determines whether or not a numerical value represented by data (binary 
number) of 9 bits corresponds to a multiple of 16 and 0 as decimal numbers. In concrete, the first selecting circuit 71-a 
5 determines whether or not lower 4 bits among 9 bits are all "0". When the lower 4 bits are all "0", the first selecting circuit 

71 -a outputs a pulse (described as 'pulse when YES" in FIG. 1 1). 

[01 07] The second selecting circuit 71 -b determines whether or not a numerical value represented by data (binary 
number) of 9 bits is any numerical value among 0 to 368 as decimal numbers. 

[0108] The third selecting circuit 71 -b determines whether or not the 9 bits are all "1 (High)". When the 9 bits are all 
10 "1", the third selecting circuit 71-b outputs a pulse (carry pulse) (described as "pulse when YES" in FIG. 1 1). 

[0109] Next, the one row generating circuit 72 shown in FIG. 1 1 comprises, similarly to the A column generating cir- 
cuit 71 , an EX-OR 75-a, a shift register 75-b and a setting control unit 75-c. In addition, the one row generating circuit 

72 comprises a fourth selecting circuit 72-a and a switch (SW) 72-b. 

[01 1 0] The switch 72-b performs a control to send a clock (CLK) signal to the shift register 75-b according to a pulse 
15 . outputled from the third selecting circuit 71 -c or the fourth selecting circuit 72-a. When receiving a pulse signal from the 
third selecting circuit 71 -c, the switch 72-b sends a clock signal to the shift register 75-b (ON control). When receiving 
a pulse signal from the fourth selecting circuit 72-a, the switch 72-b prevents a clock signal from passing therethrough 

(OFF control). 

[Oil 1] The fourth selecting circuit 72-a determines whether or not a numerical value represented by data (binary 
20 number) of 9 bits corresponds to any one of 0 to 15 as decimal numbers. In concrete, the fourth selecting circuit 72-a 
determines whether or not bits higher than lower 5 bits among the 9 bits Include "1 When the bits higher than the lower 
5 bits do not include "1 the fourth selecting circuit 72-a outputs a pulse signal (described as "pulse when YES" in FIG. 
11). 

[0112] FIGS. 12(a) through 12(d) are time charts for illustrating a schematic operation of the shift register 75-b in 
25 the one row generating circuit 72. FIG. 12(a) shows a timing at which a pulse signal is outputted from the third selecting 
circuit 71 -c. FIG. 12(b) shows a timing at which a pulse signal is outputted from the fourth selecting circuit 72-a. FIG. 
12(c) shows a timing at which a clock signal is outputted from the switch 72-b. FIG. 12(d) Is a time chart showing tran- 
sition timings for data held in the shift register 75-b. 

[01 1 3] As shown in FIG. 1 2(a), when a pulse signal is outputted from the third selecting circuit 71 -c at a timing T1 . 
30 the switch 72-b sends a clock signal to the shift register 75-b in ON control [refer to FIG. 12(c)]. Each time the shift reg- 
ister 75-b receives a clock via the switch 72-b. the shift register 75-b shifts the data to change the data structure of 9 
bits held therein [described as "points of change of data" in FIG. 1 2(d)]. 

[01 1 4] On the other hand, as shown in FIG. 1 2(b), when a pulse signal is outputted from the fourth selecting circuit 
72-a at a timing T2, the switch 72-b changes its state from where the switch 72-b sends a clock signal before the timing 
35 12 to where the switch 72-b does not send a clock signal to the shift register 75-b [refer to FIG. 1 2(c)], so that the shift 
register 75-b does not shift the data but keeps the preceding state (does not change the data). 
[011 5] After that, when a pulse signal is outputted from the third selecting circuit 71 -c at a timing T3, the shift reg- 
ister 75-b shifts the data to change the bit structure In a similar way to the above. 

[0116] The AND circuit shown in FIG. 1 1 performs a control to output an enable signal to be used to read data 

40 stored in an address outputted from the adder 73. When values (numbers) outputted from the A column generating cir- 
cuit 71 and the one row generating circuit 72 are predetermined values, respectively, the AND circuit 74 outputs an ena- 
ble signal. 

[01 17] In concrete, when a value sent from the A column generating circuit 71 to the adder 73 corresponds to a mul- 
tiple of "1 6" (decimal number) and any one of "0 to 368 (decimal numbers)", the first selecting circuit 71 -a and the sec- 
45 ond selecting circuits 71 -b output pulse signals to the AND circuit 71 -d, and the AND circuit 71 -d outputs a pulse signal 
to the AND circuit 74. 

[0118] When a value sent from the one row generating circuit 72 to the adder 73 corresponds to any one of "0 to 

15 (decimal numbers)", the fourth selecting circuit 72-a outputs a pulse signal to the AND circuit 74. 

[01 1 9] The AND circuit 74 outputs an enable signal to the first RAM 51 when receiving pulse signals from the AND 

50 circuit 71 -d and the fourth selecting circuit 72-a. 

[0120] For example. "255" outputted from the adder 73 to the first RAM 51 at a timing t26 in the foregoing Table 1 
is used as an effective read address by that an enable signal is outputted from the AND circuit 74 to the first RAM 51 
on the basis of pulse signals outputted from the AND circuit 71 -d and the fourth selecting circuit 72-a, whereby the data 
stored at an address "255" is read out. 

55 [0121] The A column generating circuit 71 and the one row generating circuit 72 shown in FIG. 10 are reset. How- 
ever, in the structure shown in FIG. 1 1, the A column generating circuit 71 and the one row generating circuit 72 are not 
reset every cycle. Namely, the bit structure of the shift register 75-b becomes all "1" when a predetermined time Is 
elapsed. 
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[0122] The de- interleaving unit (de-interleaving apparatus) 50-d shown in FIG. 5 de-interleaves received data. 
[0123] In concrete, the de-interleaving unit 50-d arranges received data having been interleaved in a matrix, ran- 
domly rearranges at least either columns or rows of the data, and outputs the data In time series, thereby oulputting the 
received data in the order before the received data was interleaved. 
5 [01 24] In the case of the 384 of data (000-383) (refer to FIG. 9) interleaved by an interleaving unit 50-j In an another 
apparatus and sent from the another apparatus, the received data (000-383) is rearranged in the order before the 
received data was interleaved. 

[0125] FIG. 13 is a block diagram showing the de-interleaving apparatus 50-d according to the first embodiment of 
this invention. As shown in FIG. 1 3, the de-interleaving apparatus 50-d comprises an interleaving RAM 53 and a control 
10 processing unit 54. 

[0126] The interleaving RAM (second storing unit) 53 (hereinafter refen-ed as "second RAM 53") stores received 
data. 

[0127] The control processing unit (second control unit) 54 (hereinafter referred as "second control processing unit 
54") controls the second RAM 53 so that the received data is outputted from the second RAM 53 In a state before the 
15 received data was interleaved by arranging the received data in a matrix and randomly rearranging columns and rows 
thereof. 

[0128] To this end. the second control processing unit 54 comprises a write processing unit 60-1 (hereinafter 
referred as "second write processing unit 60-1") and a read processirig unit (hereinafter referred as "second read 
processing unit 70-1 "). 

20 [0129] The write processing unit (second write processing unit) 60-1 generates an address used to write the 
received data in the second RAM 53 in a state before the received data was interleaved by arranging the received data 
In a matrix and randomly rearranging columns and rows thereof, thereby writing the received data. 
[0130] For example, the write processing unit 60-1 performs a data writing control so that received data having 
been interleaved (refer to FIG. 9) Is stored in the second RAM 53 in a state of the matrix shown in FIG. 6 by rearranging 

25 columns and rows thereof. 

[0131] To this end, the second write processing unit 60-1 comprises, as shown in FIG. 13, an A column generating 
circuit 71 , a one row generating circuit 72 and an adder 73. 

[0132] The second write processing unit 60-1 comprising the A column generating circuit 71 , the one row generat- 
ing circuit and the adder 73 may, as shown in FIG. 11, also comprises an EX-OR 75-a, a shift register 75-b, a setting 
30 control unit 75-c, a first selecting circuit 71 -a, a second selecting circuit 71 -b, a third selecting circuit 71 -c. an AND circuit 
71 -d, a fourth selecting circuit 72-a and a switch (SW) 72-b, similarly to the above read processing unit 70. In the de- 
interleaving unit 50-d so structured, a number oulputted from the adder 73 shown in FIG. 13 is used as a write address, 
as shown in FIG. 13. 

[0133] The second read processing unit 70-1 shown in FIG. 13 reads data from the second RAM 53, outputs an 
35 address and an enable signal (not shown), and comprises a counter 61, as shown in FIG. 13. 

[01 34] Data read out from the second RAM 53 on the basis of a count value "0-383" which is sent from the counter 
61 in the second read processing unit 70-1 is read out in numerical order as "000". "001", "002". "003, "150" .... 250", 
...,"382" and "383". 

[01 35] Since the MS 50 comprises the Interleaving unit 50-j and the de-Interleaving unit 50-d, the MS 50 has a f unc- 
40 tion as an interleaving/de-interleaving apparatus which transmits/receives Interleaved data to/from an opposite inter- 
leaving/de-interleaving apparatus. 

[0136] The BS performing CDMA communication with the MS 50 transmits/receives data to/from the MS 50. 

[01 37] Now, the following description will be made by way of an example where interleaved data spread using the 

same spreading code is transmitted between the MS 50 and the BS in CDMA communication, and received data de- 

45 spread using the same de-spreading code is de-interleaved. 

[0138] The BS 100 comprises, as shown in FIG. 5, a receiver 50-a. a de-spreader 50-b, a data extracting unit 50- 
c. a de-interleaving unit (de-interleaving apparatus) 50-d, an error correction decoding unit 50-e. an error detecting unit 
50-f, a CPU 50-g, an error detection encoding unit 50-h. an error correction encoding unit 50-i, an interleaving unit 
(interleaving apparatus) 50-j, a signal assembling unit 50-k, a spreader 50-1. a transmitter 50-m, a duplexer 50-n and an 

so antenna 50-p, similarly to the foregoing MS 50. 

[0139] Meanwhile, when CDMA communication uses a plurality of spreading codes, the BS 100 may be provided 
with the de-spreader 50-b and the spreader 50-1 for each spreading code. Additionally, in order to process received data 
and data to be transmitted for each spreading code, the BS 100 may be provided with the data extracting unit 50-c, the 
de-interleaving unit 50-d, the en-or correction decoding unit 50-e, the error detecting unit 50-f, the error detection encod- 

55 ing unit 50-h, the error correction encoding unit 50-j, the interleaving unit 50-h and the signal assembling unit 50-k. 
[0140] According to the MS 50 and the BS 100 each with the above structure according to the first embodiment, 
when the MS 50 transmits data to the BS 100, the MS 50 randomly rearranges columns and rows of data to which an 
error correcting code is added in the error correction encoding unit 50-1 by the interleaving unit 50-j, and outputs the 



10 



09/09/2004, EAST Version: 1.4.1 



EP 0 998 046 A2 



data in a state as shown in FIG. 9 to the signal assembling unit 50-k. 

[0141] The interleaved data is assembled into a predetermined transmit data length by the signal assembling unit 
50-k, then spread using a predetermined spreading code by the spreader 50-1. The spread interleaved data (digital sig- 
nal) is converted or the like into an RF signal by the transmitter 50-m, then transmitted to the outside via the duplexer 

5 50-n and the antenna 50-p. 

[01 42] On the other hand, when the BS 1 00 receives the RF signal transmitted from the MS 50 via the antenna 50- 
p and the duplexer 50-n, the receiver 50-a converts or the like the RF signal into a digital signal, and the de-spreader 
50-b de-spreads the signal using a predetermined de-spreading code. After that, the data extracting unit 50-c extracts 
data having been interleaved by the interleaving unit 50-j in the MS 50, and the de-interleaving unit 50-d randomly rear- 

10 ranges columns and rows of the interleaved data to arrange the data in the order of before the interleaved data was 
interleaved, and sends the data to the enror correction decoding unit 50-e. 

[0143] The error correction decoding unit 50-e corrects a correctable error using an error correction code, and noti- 
fies of information on the error detected by the error detecting unit 50-f the CPU 50-g. 

[0144] A processing on data to be transmitted from the BS 100 to the MS 50 is similar to the above, detailed 

15 description of which is omitted here. 

[0145] According to the MS 50 and the BS 100 acconjing to the first embodiment of this invention, even if data 
transmitted, for example, from the MS 50 to the BS 100 is affected by fading during transmission so that an error gen- 
erates, the MS 50 on the transmitting side rearranges the data using relatively easy interleaving in a simple structure 
when transmitting the data so that distribution of the data is not biased, and transmits the data, and the BS 1 00 on the 

20 receiving side makes distribution of the error data be without bias using relatively easy de-interleaving in a simple struc- 
ture when receiving the interleaved data, thereby preventing degradation o1 the transmission quality. 

(b1-1) Description of a First Modification of the First Embodiment 

25 [0146] Next, a first modification of the first embodiment will be described with reference to FIG. 5. An MS 50-1 and 
a BS 1 00-1 according to the first modification of the first embodiment has similar functions to the MS 50 and the BS 1 00 
according to the first embodiment. In contrast to the de-Interleaving unit 50-d according to the first embodiment which 
randomly generates an address when received data is written in the second RAM 53, a de-interleaving unit according 
to the first modification of the first embodiment randomly generates an address used to read the data. 

30 [0147] In the description of the first modification of the first embodiment, like reference characters designate like or 
corresponding parts in the first embodiment. 

[0148] FIG. 14 is a diagram showing a structure of a de-interleaving unit 50-d1 accorcling to the first modification of 
the first embodiment of this invention. As shown in FIG. 1 4, the de-interleaving unit 50-d1 comprises a second RAM 53- 
1 and a control processing unit 54-1. 

35 [0149] The second RAM 53-1 stores received data, similarly to the second RAM 53. 

[0150] The control processing unit (second control unit) 54-1 performs a control on the second RAM 53-1 so that 
received data is outputted from the second RAM 53-1 in a state before the received data was interleaved by arranging 
the received data in a matrix and randomly rean-anging columns and rows thereof, in a similar way to the second control 
processing unit 54 according to the first embodiment. 

40 [0151] To this end, the control processing unit 54-1 comprises, as shown in FIG. 14, a write processing unit 60-2 
(hereinafter referred as "third write processing unit 60-2") and a read processing unit 70-2 (hereinafter referred as "third 
read processing unit 70-2"). 

[0152] The third write processing unit 60-2 has a similar function to the first write processing unit 60 according to 
the first embodiment, which performs a control to write data in the second RAM 53-1 , and outputs an address and an 
45 enable signal (not shown). The third write processing unit 60-2 comprises a counter 61 . 

[0153] On the other hand, the third read processing unit (second read processing unit) 70-2 generates a read 
address used to read the received data from the second RAM 53-1 in a state before the received data was interleaved 
by arranging the received data written in the second RAM 53-1 in a matrix and randomly rearranging columns and rows 
thereof. 

so [0154] To this end. the third read processing unit 70-2 comprises an A column generating circuit 71-1, a one row 
generating circuit 72-1 and an adder 73. 

[0155] Although the A column generating circuit 71-1 has a similar function to the A column generating circuit 71 
according to the first embodiment, the A column generating circuit 71-1 generates numbers different from those gener- 
ated by the A column generating circuit 71 . 
56 [0156] In concrete, as contrasted with the A column generating circuit 71 generating 24 numbers, the A column 
generating circuit 71 -1 generates 1 6 numbers. How^^er, the numbers generated by the A column generating circuit 71 
and the numbers generated by the A column generated circuit 71-1 are different from each other. The numbers gener- 
ated by the A column generating circuit 71-1 are "000", "144", "120". "216", "096". "312". "192", "360", "072", "048", 
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"288'', "240", "168", "264". "336" and "024". when described in the order generated. 

[0157] Although the one row generating circuit 72-1 has a similar function to the one row generating circuit 72 
according to the first embodiment, numbers generated by the one row generating circuit 72-1 are different from those 
generated by the one row generating circuit 72. 

6 [01 58] In concrete, the one row generating circuit 72 generates 1 6 numbers, whereas the one row generating circuit 
72-1 generates 24 numbers. Furthermore, numbers generated by the one row generating circuit 72 and the one row 
generating circuit 72-1 are different from each other. The numbers generated by the one row generating circuit 72-1 are 
"000". "008", "007", "013". "006", "019". "012". "021". "005". "003". "018". "015", "011". "016". "020". "010\ "004". "009". 
"002", "022". "017", "010", "014" and "023", when described in the order generated. 

10 [0159] FIG. 15 is a diagram showing values outputted from the A column generating circuit 71-1 , the one row gen- 
erating circuit 72-1 and the adder 73. As shown in FIG. 15. a value obtained by adding values outputted from the A col- 
umn generating circuit 71 -1 and the one row generating circuit 72-1 is outputted from the adder 73, and used as a read 
address. 

[0160] When 15 numbers are completed to be outputted from the A column generating circuit 71 -1 , the one row 
15 generating circuit 72-1 outputs a different number, as shown in FIG. 15. Broken line a shown in FIG. 1 5 shows a change 
of the data outputted from the one row generating circuit 72-1 . 

[01 61 ] The A column generating circuit 71-1 and the one row generating circuit 72-1 according to the first modifica- 
tion may be configured in a similar way to the A column generating circuit 71 and the one row generating circuit 72 
* shown in FIG. 1 1 . respectively However, the first selecting circuit 71 -a selects a multiple of "24", while the fourth select- 

20 ing circuit 72-a outputs a pulse signal when the value falls within "0-23". 

[0162] According to the MS 50-1 and the BS 100-1 with the foregoing structures, data interleaved in the MS 50-1 is 
rearranged in the order before the interleaved data was Interleaved by the de-interleaving unit 50-d1 in the BS 100-1 , 
[01 63] According to the MS 50-1 and the BS 100-1 according to the first embodiment of this invention, even if data 
transmitted from the MS 50-1 to the BS 100-1 is affected by fading that errors are generated in the transmitted data, for 

25 example, the MS 50-1 on the transmitting side having a simple structure rearranges the data using relatively easy Inter- 
leaving so that distribution of the errors Is not biased, while the BS 100-1 on the receiving side having a simple structure 
makes the distribution of the errors of the data be not biased when receiving the interleaved data, thereby preventing 
degradation of the transmission quality. 

[0164] In the MS 50-1 and the BS 100-1, it is alternatively possible to replace the interleaving unit 50-j randomly 
30 generating a read address to be used to read data from the first RAM 51 in interleaving with an Interleaving unit 50-j1 
as shown In FIG. 16 randomly generating a write address used to write data in the first RAM 51-1 . 
[0165] In such case, the Interleaved data is de-interleaved using the de-interleaving unit 50-d according to the first 
embodiment. 

[0166] The interleaving unit 15-1 comprises, as shown in FIG. 16, a first RAM 51-1 and a control processing unit 
35 52-1. 

[01 67] The first RAM 51 -1 stores data to be transmitted, similarly to the first RAM 51 . 

[0168] The control processing unit 52-1 performs a control on the first RAM 51-1 so that data to be transmitted Is 
outputted from the first RAM 51-1 with the data to be transmitted an^anged in a matrix and columns and rows thereof 
randomly rearranged, in a similar manner to the first control processing unit 52 according to the first embodiment. 
40 [0169] To this end, the control processing unit 52-1 comprises, as shown in FIG. 16, a write processing unit 60-3 
(hereinafter referred as "fourth write processing unit 60-3") and a read processing unit 70-3 (hereinafter referred as 
'lourth read processing unit 70-3). 

[01 70] The fourth read processing unit 70-3 functions in a similar manner to the second read processing unit 60-2 
according to the first embodiment. The fourth read processing unit 70-3 performs a control to read data from the first 
45 RAM 51-1 . and comprises a counter 61 . 

[01 71 ] The fourth write processing unit (first write control unit) 60-3 performs a control on the first RAM 51 -1 so that 
data to be transmitted is outputted from the first RAM 51-1 with the data to be transmitted arranged in a matrix and col- 
umns and rows thereof randomly rearranged. 

[01 72] To this end, the fourth write processing unit 60-3 comprises an A column generating circuit 71 -1 , a one row 

so generating circuit 72-1 and an adder 73. 

[0173] The A column generating circuit 71-1 and the one row generating circuit 72-1 of the Interleaving unit 50-j1 
may be configured in a similar way to the A column generating circuit 71 and the one row generating circuit 72 shown 
in FIG. 1 1 , respectively However, the first selecting circuit 71 -a selects a multiple of "24", and the fourth selecting circuit 
72-a outputs a pulse signal when the value falls within "0-23". 

55 [0174] The de-interleaving unit 50-d randomly reanranges columns and rows of data interleaved by the interleaving 
unit 50-j1 , and reads the data in the order before the interleaved data was interleaved. A combination of the Interleaving 
unit 50-j1 and the de-interleaving unit 50-d can readily prevent degradation of the transmission quality as well even if 
burst errors generate during transmission. 
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(b1-2) Description of a Second Modification of the First Embodiment 

[0175] Next, description will be made of a second modification of the first embodiment with reference to FIG- 5. An 
MS 50-2 and a BS 100-2 according to the second modification of the first embodiment have similar functions to the MS 
5 50 and the BS 1 00 according to the first embodiment, respectively. Differently from the MS 50 and the BS 1 00 according 
to the first embodiment, the structure of the interleaving unit SO-j according to the first embodiment shown in FIG. 10 
and the structure of the de-interleaving unit 50-d according to the first embodiment shown in FIG. 1 3 are exchanged to 
each other to form an interleaving unit 50-j2 and a de-interleaving unit 50<12. 

[01 76] In the description of the second modification of the first embodiment, like reference characters designate like 
10 or corresponding parts in the first embodiment. 

[01 77] The de-interleaving unit 50-d2 is configured in a similar manner to the Interleaving unit 50-j. as shown in FIG. 

10. The first RAM 51 shown in FIG. 10 stores input data sent from the data extracting unit 50-c, and outputs the data 

held therein to the error correction decoding unit 50-e under a control of the first read processing unit 70. 

[0178] The interleaving unit 50-j2 is configured in a similar manner to the de-Interleaving unit 50-d, as shown in FIG. 
15 13. The second RAM 53 shown in FIG. 13 stores input data sent from the error con-ection encoding unit 50-1 under a 

control of the second write processing unit 60-1 , and outputs the data held therein to the signal assembling unit 50-k 

under a control of the second read processing unit 70-1 . 

[01 79] In the MS 50-2 and the BS 1 00-2 with the foregoing structures, even if data transmitted from the MS 50-2 to 
the BS 100-2 is affected by fading that errors are generated in the transmitted data, the MS 50-2 on the transmitting 

20 side randomly rearranges columns and rows of the data to be transmitted when transmitting, and the BS 1 00-2 on the 
receiving side rearranges the data in the order before the interleaved data was interleaved when receiving the inter- 
leaved data, in a similar way to the MS 50 and the BS 100 according to the first embodiment. 
[0180] Accordingly, even if burst en-ors generate in 384 of data randomly rearranged on the transmitting side during 
transmission, the receiving side reforms the data into a readily correctable form to randomly distribute the errors, 

25 thereby readily correcting the errors, which prevents degradation of the transmission quality. 

[0181] Incidentally, the above is the same even when the structures of the de-interleaving unit 50-d1 and the inter- 
leaving unit 50-j according to the first modification of the first embodiment are exchanged, or structures of the interleav- 
ing unit 50-j1 and the de-interleaving unit 50-d are exchanged. 

30 (b2) Description of a Second Embodiment 

[0182] Next, description will be made of a second embodiment with reference to FIG. 5. An MS 50-3 and a BS 1 00- 
3 shown in FIG. 5 according to the second embodiment have similar functions to the MS 50 and the BS 100 according 
to the first embodiment, respectively However, the BS 50-3 and the BS 100-3 are different from those according to the 
35 first embodiment in a point that each of the A column generating circuit 71 and the one row generating circuit 72 in the 
de-interleaving unit 50-d and the interleaving unit 50-] according to the first embodiment is configured with a ROM and 
a counter. 

[01 83] In the description of the second embodiment, like reference characters designate like or corresponding parts 
in the above first embodiment. 

40 [0184] FIG- 17 is a block diagram showing a de-interleaving unit according to the second embodiment. As shown 
in FIG. 1 7, a de-interleaving unit 50-d3 comprises an A column generating circuit 71 -2 and a one row generating circuit 
72-2 along with a second RAM 53. an adder 73 and a counter 61, similar to those of the de-interleaving unit 50-d 
according to the first embodiment. 

[0185] The A column generating circuit 71-2 comprises a similar function to the A column generating circuit 71 
45 according to the first embodiment, but has a ROM (Read Only Memory) 71-2a and a counter 71 -2b. as shown in FIG. 
1 7. The ROM (memory) 71-2a holds 24 numbers (refer to FIG. 8) in the A column in predetermined addresses, respec- 
tively. Table 3 below shows an example of data held in the ROM 71 -2a: 



[table 3] 



Example of held data 


Address 


0 


1 


2 


3 


4 


5 


6 


7 




20 


21 


22 


23 


Data 


000 


240 


288 


144 


256 


128 


064 


032 




224 


112 


304 


368 



[0186] As shown in Table 3 above, the ROM 71 -2a holds 24 numbers in column A shown in FIG. 8 in the descend- 
ing order. For exanple, a number "256" is held in an address "4". When the ROM 71 -2a receives a count value (address 
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in Table 3 above) outputted from the counter 71 -2b. the ROM 71 -2a reads data held in that address, and outputs the 
data to the adder 73. 

[0187] The counter 71 -2b is a free-running counter, which counts from "0/ to "23", outputs a count value as a read 
address for the ROM 71 -2a. and again counts from "0" when the count value reaches a maximum count value "23". The 
6 counter 71 -2b sends a carry pulse to the counter 72-2b (to be described later) when a count cycle takes a round. 
[0188] On the other hand, the one row generating circuit 72-2 has a similar function to the one row generating cir- 
cuit 72 according to the first embodiment, but comprises a ROM 72-2a and a counter 72-2b, as shown in FIG. 17. The 
ROM (memory) 72-2a holds 16 numbers (refer to FIG. 8) in one row at predetermined addresses, respectively. Table 4 
below shows an example of data held in the ROM 72 -2a. 



[table 4] 





Example of held data 


15 


Address 


0 


1 


2 


3 


4 


5 


6 


7 




12 


13 


14 


15 




data 


000 


015 


009 


008 


004 


002 


001 


012 




010 


005 


014 


007 



[0189] As shown in Table 4 above, the ROM 72 -2a holds 16 number in one row shown in FIG. 8 in order, from left 
30 to right. For example, a number "008" is held in an address "3". When the ROM 72-2a receives a count value (address 
in Table 4 above) outputted from the counter 72-2b. the ROM 72-2a reads data held in that address and outputs the 
data to the adder 73. 

[0190] The counter 72-2b counts from "0" to "15", outputting a count value as a read address for the ROM 72 -2a 
and again counting from "0" when the count value reaches a maximum count value "15". Incidentally, the counter 72- 
25 2b counts up by receiving a carry pulse from the counter 71 ■2b in the A column generating circuit 71 -2. 

[0191] Write addresses outputted from the adder 73 shown in FIG. 13 are the same as those in the example shown 
in Tablet. 

[0192] FIG. 18 is a block diagram showing an interleaving unit according to the second embodiment. As shown in 
FIG. 18, an interleaving unit 50-j3 comprises an A column generating circuit 71 -2 and a one row generating circuit 72- 
30 2 along with a first RAM 51 , an adder 73 and a counter 61 similar to those of the interleaving unit 50-] according to the 
first embodiment. 

[01 93] According to the MS 50-3 and the BS 1 00-3 with the above structures according to the second embodiment, 
when the MS 50-3 transmits data to the BS 1 00-3, the interleaving unit 50-j3 of the MS 50 randomly shuffles columns 
and rows of the data to be transmitted, and sends the interleaved data in the order as shown in FIG. 9 to the signal 
35 assembling unit 50-k, in a similar manner to the MS 50 and the BS 100 according to the first embodiment. 

[0194] In interleaving, the interleaving unit 50-j3 reads data stored in the first RAM 51 using a value obtained by 
adding data (refer to foregoing Tables 3 and 4) sent from ROM 71 -2a and the ROM 72-2a by the adder 73 as a read 
address to randomly read 384 of data (000-383). 

[01 95] After that, the interleaved data is sent to the BS 1 00-3 via the spreader 50- 1 , etc. 
40 [0196] The BS 100-3 receives the data sent from the MS 50-1 via the de-spreader 50-b, etc.. de- interleaves the 
data by the de-interleaving unit 50-d3, and sends the data in the order before the interleaved data was interleaved to 
the error correction decoding unit 50-e. 

[0197] In de-interleaving, the de-interleaving unit 50-d3 reads data stored in the second RAM 53 using a value 
obtained by adding data (refer to foregoing Tables 3 and 4) sent from the ROM 71 -2a and the ROM 72-2a as a write 

45 address to randomly write 384 of data in the second RAM 53. After writing the data in the second RAM 53. the de-inter- 
leaving unit 50-d3 performs a control to read the 384 of data in order, beginning with a count value "0" of the counter 61 . 
[0198] According to the MS 50-3 and the BS 100-3 with the above structures, it is possible In random generation to 
readily set an order or the like in which 26 numbers in column A and 1 6 numbers in one row are to be generated, which 
becomes a reference for address generation, using the ROMs 71 -2a and 72-2a. and certainly rean-ange 384 of data 

50 (000-383), in addition to the effects described in the first embodiment, thereby preventing degradation of the transmis- 
sion quality 

(b2-1) Description of a Modification of the Second Embodiment 

55 [0199] Next, description will be made of a modification of the second embodiment with reference to FIG. 5. An MS 
50-4 and a BS 100-4 according to the modification of the second embodiment shown in FIG, 5 have similar functions to 
the MS 50-3 and the BS 100-3 according to the second embodiment, respectively, but are different from those accord- 
ing to the second embodiment in a point that a ROM is used to randomly generate an address when data is interleaved 
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or de-interleaved, unlike the de-interleaving unit 50-d3 and the interleaving unit 50-i3 according to the second embodi- 
ment. 

[0200] In the description of the modification of the second embodiment, like reference characters designate like or 
corresponding parts in the second embodiment. 
6 [0201] Each of the MS 50-4 and the BS 100-4 comprises a de-interleaving apparatus 50-d1 according to the first 
modification of the first embodiment in lieu of the de-interleaving unit 50-d3 according to the second embodiment 
[0202] In the MS 50-4 and the BS 1 00-4 wHh the above structures, it is possible to randomly rearrange columns and 
rows of data to be transmitted to form interleaved data as shown in FIG. 9 on the transmitting side, and randomly rear- 
range columns and rows of the interleaved data and send the data in the order before the interleaved data was inter- 
to leaved to the error correction encoding unit 50-e on the receiving side, in a similar manner to the first and second 
embodiments. Even if burst errors generate during transmission, it Is thereby possible to prevent degradation of the 
transmission quality by distributing errors such that the errors can be readily corrected. In addition, use of the ROMs 
71 -2a and 72-2a in random generation facilitates easy setting of an order or the like in which 24 numbers in column A 
and 16 numbers in one row are to be generated, which becomes a reference for address generation, thereby certainly 
16 rearranging 384 of data (000-383). which leads to prevention against degradation of the transmission quality. 

[0203] Each of the MS 50-4 and the BS 100-4 may be provided with the interleaving apparatus 50-j1 according to 
the first modification of the first embodiment in lieu of the interleaving unit 50-j3 according to the second embodiment. 
In such case, it is possible to prevent degradation of the transmission quality, as well. In addition, the random generation 
on the receiving side can be readily realized using the ROMs 71 -2a and 72-2a. 

20 

(b3) Others 

[0204] The above description has been made by way of CDMA communication. However, the present invention can 
be carried out in a similar manner as far as other radio communication has a function of correcting an en^or by using an 
25 error correcting code. 

[0205] In the above description, the interleaving unit 50-j interleaves data to which an error correcting code is added 
in the error correction encoding unit 50-i. However, the en-or correction encoding unit 50-i may have a function of inter- 
leaving when a turbo code is used as the error correcting code. Incidentally, a turbo code is a code in combination of a 
convolution code, a BCH code, a Reed-Solomon code and interleaving. 
30 [0206] For example, FIG. 19 is a diagram showing an error correction encoding unit 50-i1 having an interleaving 
function. The error correction encoding unit 50-il shown in FIG. 19 comprises an interleaving unit 50-j and encoding 
apparatus 50-ia. 

[0207] The encoding apparatus 50-ia (designated as "ENC" in the drawing) performs convolution or the like. 
[0208] When data u is inputted to the error correction encoding unit 50-il shown in FIG. 19, the data u is formed 
35 into three signals Xa. Xb, and Xc through the encoding apparatus 50-ia, the interleaving unit 50-j, etc. The data Xg, Xb, 
and Xc, are sent to the interleaving unit 50-j, interleaved, respectively, and transmitted to the outside via the spreader 
50-1. etc. 

[0209] On the other hand, data ya, Yc the receiving side (assuming that Xg, Xb, and Xg are modified into 

Ya. Yb' ^"^cl yc. respectively, by an effect of fading during transmission) is sent to the error correction decoding unit 50- 
40 el shown in FIG. 20. 

[0210] The error correction decoding unit 50-e1 comprises, as shown in FIG. 20, decoding apparatus 50-ea, an 
interleaving unit 50-j and a de-interleaving unit 50-d. 

(021 1 ] The decoding apparatus 50-ea performs convolution decoding and the like. 

[0212] In the error correction decoding unit 50-e1, a degree of correlation among the data ya, yb, and y^ is 
45 decreased, and the data whose error rate is decreased is sent to the error detecting unit 50-f. In concrete, the interleav- 
ing unit 50-j interleaves data ya' obtained by decoding the data ya and y^. Data ya" obtained by decoding the interleaved 
data and the data yc is further de-interleaved. 

[0213] The error correction decoding unit 50-e1 performs a processing similar to decoding or the like with the data 
dennterleaved by the de-interleaving unit 50-d and the data yb, and outputs decoded data u' whose conrelation has been 
50 decreased. 

[021 4] As above, with a turbo code, it is possible to improve a weight distribution of the turbo code. 
[021 5] Alternatively, it is possible to separately rearrange the columns and rows shown In FIGS. 6 through 8. 
[0216] FIG. 21 is a block diagram showing an interleaving unit 50-j5. The interleaving unit 50-j5 comprises inter- 
leaving RAMS 56A through 56C. counters 61 A through 61 C. adders 73 through 75, row generating circuits 71 A, 72B 
55 and 72C, and column generating circuits 72A, 71 B and 71 C. 

[021 7] Each of the interleaving RAMs (first storing unit) 56A through 56C is similar to the first RAM 51 , which stores 
data to be transmitted. 

[021 8] Each of the row generating circuit 71 A and the column generating circuits 71 B and 71 C has a similar func- 
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tion to the A column generating circuit, which outputs a different number at each timing to the adder. The row generating 
unit 71 A outputs 16 numbers in one row shown in FIG. 7. The column generating circuit 71 B generates numbers (000- 
01 5) in order, beginning with "000". The column generating circuit 71 C generates "000" and multiples of 1 6 among num- 
bers (000-368) in order, beginning with "000" up to "368". 

5 [021 9] Each of the column generating circuit 72A and the row generating circuits 72B and 72C has a similar func- 
tion to the one row generating circuit 72. The column generating circuit 72A generates numbers (000-015) in order, 
beginning with "000". The row generating circuit 728 generates 24 numbers in column A shown in FIG. 8 in the 
descending order. The row generating circuit 72C generates numbers (000-015) in order, beginning with "000". 
[0220] Each of the column generating circuit 72A and the row generating circuits 72B and 72C varies a number to 

10 be outputted to the adder 73 with reception of a can^y pulse from the corresponding row generating circuit 71 A, the col- 
umn generating circuit 71 B or 71 C as an opportunity. 

[0221] The Interleaving apparatus 50-j5 shown in FIG. 21 rean'anges the data (000-383) as shown in FIGS. 6 
through 8, so that the data is arranged in the order shown in FIG. 9. 

[0222] FIGS. 25 through 32 are diagrams for illustrating interleaving (24[4[2 x 2] x 6[3 x 2]] x 16[4[[ 2 x 2] x 4[2 x 
15 2J\). Hereinafter, description will be made of Interleaving (24[4[2 x 2] x 6[3 x 2]] x 16[4[[2 x 2] x 4[2 x 2]]). 384 of data 
are arranged in a matrix of 24 rows by 16 columns as shown in FIG. 25. 

[0223] Interleaving rearranges 1 6 columns in the order shown In FIG. 25 (1 -1 6 shown In FIG. 25). FIG. 26 is a dia- 
gram showing a state where the 384 of data are arranged after the columns thereof shown in FIG. 25 are rearranged. 
[0224] 1 6 columns of the 384 of data are then divided into 4 groups, and the groups each consisting of 4 columns 
20 are rearranged in the order numbered (1-4 in FIG. 26). FIG. 27 Is a diagram showing a state where the 384 of data 
whose columns shown in FIG. 26 have been rearranged. 

[0225] The 384 of data whose 1 6 columns have been divided into 4 groups are rearranged in each group consisting 
of 4 columns In the order numbered (1-4 shown in FIG. 27). FIG. 28 is a diagram showing a state In which the 384 of 
data whose columns have been rearranged are arranged. 
25 [0226] Next, 24 rows of the 384 of data are rearranged in the order numbered as shown in FIG. 28 (1 -24 shown in 
FIG. 28). FIG. 29 is a diagram showing a state where the 384 of data are arranged after the rows thereof have been 
rearranged. 

[0227] Further, the 24 rows of the 384 data are divided into 6 groups, and the rows in each group are rearranged 
in the order numbered (1-6 shown in FIG. 29). FIG. 30 Is a diagram showing a state where the 384 of data whose rows 
30 shown In FIG. 29 have been rearranged are arranged. ^ 

[0228] The 384 of data are then divided in to 6 groups as shown in FIG. 30, and rearranged in each group Consist- 
ing of 4 rows in the order numbered (1 -4 shown in FIG. 30) . FIG. 31 is a diagram showing a state where the 384 of data 
whose rows shown in FIG. 30 have been rearranged are arranged. 

[0229] The 384 of data are read out in the direction of column as "000", "192", "096", "288", "032", "224" "128" and 
35 so on. When 24 of data in one column are completed, the data are again read out in the direction of row, beginning with 
the head of the column on the right. 

[0230] For example, when reading of the last "368" in the column including "000" shown in FIG. 31 is completed, 
"008" at the head of the column on the right is next read out. 

[0231] FIG. 32 is a diagram showing a state where Interleaved 368 of data are arranged. The interleaved 368 of 
40 data shown in FIG. 32 are arranged, beginning with "000", in a direction from left to right, the data "368" shown at the 
right end is followed by "008", "376" Is followed by "004", and so on. 

[0232] The above Interleaving (24[4[2 x 2] x 6[3 x 2]] x 16[4[[2 x 2] x 4[2 x 2]]) can be readily candied out using the 

above A column generating circuit 71 or the like, and the above one row generating circuit 72 or the like. 

[0233] For example, the A column generating circuit 71 or the like is so configured as to generate 24 numbers 

45 ("000". "192". "096", "288". "032", "224", "128", "320", "064", "256". "160", "352". "016". "208". "1 12". "304", "048". "240", 
"144", "336", "080". "272". "176" and "386" in the order generated) in column A' shown In FIG. 31. 
[0234] The one row generating circuit 72 or the like is so configured as to generate 16 numbers ("000", "008", "004", 
"012". "002". "010". "006". "014", "001", "009". "005" "013", "003". "01 1", "007" and "015" In the order generated) in row 
r shown in FIG. 31. 

50 [0235] Meanwhile, the present Invention can perform not only the above interleaving (24{4[2 x 2] x 6[3 x 2]]x 1 6[4[[2 
X 2] X 4[2 x 2]]). but also (20[4[2 x 2] x 5[3 x 2]] x 16[4[[2 x 2] x 4[2 x 2]]) or the like. 

[0236] The above description has been made by way of example where columns and rows are randomly shuffled. 
However, it is alternatively possible to randomly shuffle either columns or rows to rearrange data. 
[0237] Further, the above description has been made by way off example where the ROM 71 -2a or the like is used 
55 as a memory However, it is alternatively possible to use another storage element as the memory. 

[0238] Note that the present invention is not limited to the above examples, but may be modified In various ways 
without departing frorh the scope of the Invention. 
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Claims 

1 . An interleaving method comprising the steps of: 
anranging data to be transmitted in a matrix; and 

randomly reanranging at least either columns or rows o1 said data and outputting said rearranged data in time 
series. 

2. A de-interleaving method comprising the steps of: 
anranging received data having been Interleaved in a matrix; and 

randomly rearranging at least either columns or rows of said data, and outputting said data in time series, 
thereby outputting said received data In the order before said received data was interleaved. 

15 3. An Interleaving apparatus (1 ) for interleaving data to be transmitted, comprising: 

a first storing unit (2) for storing data to be transmitted; and 

a first control unit (3) for controlling said first storing unit (2) so that said data to be transmitted is outputted from 
said first storing unit (2) with said data to be transmitted arranged in a matrix and at least either columns or 
20 rows of said data to be transmitted randomly rearranged. 

4. The interleaving apparatus according to daim 3, wherein said first control unit (3) comprises a first write controlling 
unit for generating a write address to be used to write said data to be transmitted in said first storing unit (2) with 
said data to be transmitted arranged in a matrix and at least either columns or rows of said data to be transmitted 

25 randomly rearranged and for writing said data to be transmitted in said first storing unit(2), and said first control unit 
(3) reads said data to be transmitted stored in said first storing unit (2) in the order of addresses. 

5. The interleaving apparatus according to claim 4, wherein said first write control unit comprises a column number 
generating unit for randomly generating column numbers and a row number generating unit for randomly generat- 

30 ing row numbers, and said first write control unit writes said data to be transmitted in said first storing unit (2) with 
numbers generated by said column number generating unit and said row number generating unit as said write 
address to write said data to be transmitted in said first storing unit (2). 

6. The interleaving apparatus according to claim 3, wherein said first control unit (3) writes said data to be transmitted 
35 in said first storing unit (2) in the order of addresses, and said first control unit comprises a first read controlling unit 

for generating a read address to be used to read said data to be transmitted from said first storing unit (2) with said 
data to be transmitted stored in said first storing unit (2) arranged in a matrix and at least either columns or rows of 
said data to be transmitted randomly reanranged to read said data to be transmitted. 

40 .. 7. The interleaving apparatus according to claim 6, wherein said first read control unit comprises a column number 
generating unit for randomly generating column numbers and a row number generating unit for randomly generat- 
ing row numbers, and said first read control unit reads said data to be transmitted from said first storing unit (2) with 
numbers generated by said column nun^ber generating unit and said row number generating unit as said read 
address. 

45 

8. The interieaving apparatus according to claim 5 or 7, wherein each of said column number generating unit and said 
row number generating unit is configured with a memory for holding numbers used as addresses in a predeter- 
mined order. 

50 9. A de-interleaving apparatus (4) for de-interleaving received data, comprising: 
a second storing unit (5) for storing said received data; and 

a second control unit (6) for controlling said second storing unit (5) so that said received data is outputted from 
said second storing unit (5) in a state before said received data was interleaved by arranging said received data 
55 in a matrix and randomly rearranging at least either columns or rows of said received data. 

10. The de-interleaving apparatus according to claim 9, wherein said second control unit (6) comprises a second write 
control unit for generating a write address to be used to write said received data in said second storing unit (5) in a 
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state before said received data was interleaved by arranging said received data in a matrix and randomly rearrang- 
ing at least either columns or rows of said received data to write said received data, and said second control unit 
(6) reads said received data stored in said second storing unit (5) in the order of addresses. 

5 11. The de-Interleaving apparatus according to claim 10, wherein said second write control unit comprises a column 
number generating unit for randomly generating column numbers and a row number generating unit for randomly 
generating row numbers, and said second write control unit writes said data in said second storing unit (5) with 
numbers generated by said column number generating unit and said row number generating unit as a write 
address. 

10 

1 2. The de-interleaving apparatus according to claim 9, wherein said second control unit (6) writes said received data 
in said second storing unit (5) in the order of addresses, and said second control unit (6) has a second read con- 
trolling unit for generating a read address to be used to read said received data in a state before said received data 
was interleaved from said second storing unit (5) by arranging said received data stored in said second storing unit 

15 (5) In a matrix and randomly rearranging at least either columns or rows of said received data and for reading said 
received data from said second storing unit(5). 

13. The de-interleaving apparatus according to claim 12, wherein said second read control unit comprises a column 
number generating unit for randomly generating column numbers and a row number generating unit for randomly 

20 generating row numbers, and said second read control unit reads said received data from said second storing unit 
(5) with numbers generated by said column number generating unit and said row number generating unit as a read 
address. 

14. The de-interleaving apparatus according to claim 11 or 13. wherein each of said column number generating unit 
25 and said row number generating unit is configured wjth a memory for holding numbers used as addresses in a pre- 
determined order. 

1 5. An jnterleaving/de-interleaving system (7) comprising an interleaving apparatus (1 ) for interleaving data to be trans- 
mitted and a de-interleaving apparatus (4) for receiving said transmitted data interleaved by said interleaving appa- 

30 ratus (1) to de-interleave said transmitted data, wherein said interleaving apparatus (1) outputs said data to be 
transmitted with said data to be transmitted arranged in a matrix and at least either columns or rows of said data to 
be transmitted randomly rean-anged, and said de-interleaving apparatus (4) outputs received data in a state before 
said transmitted data was interleaved by arranging said received data in a matrix and randomly rearranging at least 
either columns or rows of said received data. 

35 

16. An interleaving/de-interleaving apparatus (8A) for transmitting/receiving interleaved data to/from an opposite inter- 
leaving/de-interleaving apparatus (8B), comprising: 

an interleaving apparatus (1) for outputting data to be transmitted to said opposite interleaving/de-interleaving 
40 apparatus (SB) with said data to be transmitted arranged in a matrix, and at least either columns or rows of said 

data to be transmitted randomly rearranged; and 

a de-interleaving apparatus (4) for outputting received data interleaved in said opposite interleaving/de-lnter- 
leaving apparatus (SB) In a state before said received data was interleaved by arranging said received data in 
a matrix, and randomly rearranging at least either columns or rows of said received data. 

45 
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